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COLLECT ALL BIDS FOR A AUCTION 
FROM THE DB TABLE 
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FORMULATE A SET-COVERING 
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ADD BUSINESS RULES AS SIDE 
CONSTRAINTS IN THE SET COVERING 
FORMULATION 
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GENERATE A COMPUTER 
IMPLEMENTABLE FORMULATION 
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SOLVE THE FORMULATION USING 
LP/IP SOLVER 
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INPUT : K, N, Mi, Smin, Smax, Qi, min, Qi, max, 

SL, BLi 
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ESTIMATE PROBLEM SIZE 
nROWS = K + 2xN + 2 
nCOLS = Ei Mi + N 
nzCOUNT=countNonZeros(SL) 
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INCORPORATE K DUMMY BIDS 
nROWS += K 
nCOLS += 2xK 
nzCOUNT += countDummyNonZeros(K) 
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CREATE ARRAYS FOR BUILDING MATHEMATICAL 
REPRESENTATION 
ROWLOWER[nROWS], ROWUPPER[nROWS] 
COLLOWER[nCOLS], COLUPPER[nCOLS] 
A[nzCOUNT], ROWINDEX[nzCOUNT], 
COLINDEX[nzCOUNT] 
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POPULATE ARRAYS CREATED IN 103 
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ITEM VECTOR a jjk = Bjj.pop() 
nzCOUNT += Z k ajj k 



YES 



506 



106: nzCOUNT +=4 



< ' <Mi ^ 



504 



NO 



505 



YES 



1 


r 


nzCOUNT += 4xK 



FIG. 5 



6/11 

YOR9200 10335 




CD 
EC 



7/11 

YOR920010335 



i, nzCOUNT, colCOUNT 
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A[nzCOUNT] = Qi.min 
ROWINDEX[nzCOUNT] = K+i 
COLINDEX[nzCOUNT] = colCOUNT 
nzCOUNT++ 
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A[nzCOUNT] = -Qi.max 
ROWINDEX[nzCOUNT] = K+i+1 
COLINDEX[nzCOUNT] = colCOUNT 
nzCOUNT++ 
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A[nzCOUNT] = 1 
ROWINDEX[nzCOUNT] = nROWS - 1 
COLIN DEX[nzCOU NT] = colCOUNT 
nzCOUNT++; colCOUNT++ 
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ADD DUMMY 
VARIABLES 



A[nzCOUNT] = 1 
ROWINDEX[nzCOUNT] = nROWS 
COLINDEX[nzCOUNT] = colCOUNT 
nzCOUNT++; colCOUNT++ 
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k=0, nzCOUNT, colCOUNT 
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A[nzCOUNT] = 1 
ROWINDEX[nzCOUNT] = K++ 
COLINDEX[nzCOUNT] = colCOUNT 
nzCOUNT++ 
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A[nzCOUNT] = Smin 
ROWINDEX[nzCOUNT] = nROWS-1 
COLINDEX[nzCOUNT] = colCOUNT 
nzCOUNT++; colCOUNT++ 
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FIG. 8 
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RO WLOWE R[k] = Dk 
ROWUPPER[k] = INFINITY 
k++ 
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ROWLOWER[K+i] = -INFINITY 
ROWUPPER[K+i] = 0 
ROWLOWER[K+i+1] = -INFINITY 
ROWUPPER[K+i+1] = 0 
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105: ROWLOWER[nROW-1] = Smin 
ROWUPPER[nROW-1] = INFINITY 
ROWLOWER[nROW] = 0 
ROWUPPER[nROW] = Smax 
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FIG. 9 
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A[nzCOUNT] = pij 
ROWINDEX[nzCOUNT] = nROWS+1 
COLINDEX[nzCOUNT] = ixMi + j 



cij[ixMi + j] = Tij 
nzCOUNT++; j++ 
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ROWLOWER[nROWS+1] = COPT 
ROWUPPER[nROWS+1] = INFINITY 
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NUMBER OF WINNING SUPPLIERS 

FIG. 11a 
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